package oj;

/**
 * @author 郝文雪
 * @date 2022/7/12 23:49
 * @Description Test
 */
public class LC88 {
    //双指针 归并中的“并”的思想
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int[] sorted=new int[m+n];
        int i=0;
        int j=0;
        int cur=0;
        while(i<m || j<n){
            if(i==m){
                cur=nums2[j++];
            }else if(j==n){
                cur=nums1[i++];
            }else if(nums1[i]<nums2[j]){
                cur=nums1[i++];
            }else{
                cur=nums2[j++];
            }
            sorted[i+j-1]=cur;
        }
        for(int k=0;k<nums1.length;k++){
            nums1[k]=sorted[k];
        }
    }
}
